Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays
نویسندگان
چکیده
منابع مشابه
Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays
In this paper we adress a new cyclic problem: finding periodic schedules for unitary resource constrained cyclic scheduling problem. Such resource constraints are characterized by k, the number of types of functional units employed and mx the maximal number of processors of the same type. The main problem is to cope with both precedence delays and resources which make the problem NP-complete in...
متن کاملCircuit Retiming Applied to Decomposed Software Pipelining
| This paper elaborates on a new view on software pipelining, called decomposed software pipelining, and introduced The approach is to decou-ple the problem into resource constraints and dependence constraints. Resource constraints management amounts to scheduling an acyclic graph subject to processors constraints , a problem for which an eeciency bound is known, resulting in a bound for loop s...
متن کاملPrecedence Constraint Posting for the RCPSP with Uncertain, Bounded Durations
The Resource Constrained Project Scheduling Problem is an important problem in project management, manufacturing and resource optimization. We focus on a variant of RCPSP with time lags and uncertain activity durations. We adopt a Precedence Constraint Posting approach and add precedence constraints to the original project graph so that all resource conflicts are solved and a consistent assignm...
متن کاملDecomposed Software Pipelining: A New Approach to Exploit Instruction Level Parallelism for Loop Programs
This paper presents a new view on software pipelining, in which we consider software pipelining as an instruction level transformation from a vector of one-dimension to a matrix of two-dimensions. Thus, the software pipelining problem can be naturally decomposed into two subproblems, one is to determine the row-numbers of operations in the matrix and another is to determine the column-numbers. ...
متن کاملWorst-case end-to-end delays evaluation for SpaceWire networks
SpaceWire is a standard for on-board satellite networks chosen by the ESA as the basis for multiplexing payload and control traffic on future data-handling architectures. However, network designers need tools to ensure that the network is able to deliver critical messages on time. Current research fails to address this needs for SpaceWire networks. On one hand, many papers only seek to determin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scheduling
سال: 2011
ISSN: 1094-6136,1099-1425
DOI: 10.1007/s10951-010-0220-y